Search results for "Stochastic-point problem"

showing 2 items of 2 documents

A Hierarchical Learning Scheme for Solving the Stochastic Point Location Problem

2012

Published version of a chapter in the book: Advanced Research in Applied Artificial Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-642-31087-4_78 This paper deals with the Stochastic-Point Location (SPL) problem. It presents a solution which is novel in both philosophy and strategy to all the reported related learning algorithms. The SPL problem concerns the task of a Learning Mechanism attempting to locate a point on a line. The mechanism interacts with a random environment which essentially informs it, possibly erroneously, if the unknown parameter is on the left or the right of a given point which also is the current guess. The first pioneering work […

0209 industrial biotechnologyMathematical optimizationOptimization problemBinary treeDiscretizationLearning automataComputer sciencelearning automataVDP::Technology: 500::Information and communication technology: 5500102 computer and information sciences02 engineering and technologyRandom walk01 natural sciencesdicretized learningStochastic-Point problemcontrolled Random WalkVDP::Mathematics and natural science: 400::Information and communication science: 420::Knowledge based systems: 425020901 industrial engineering & automation010201 computation theory & mathematicsLine (geometry)Convergence (routing)Point (geometry)Algorithm
researchProduct

A novel strategy for solving the stochastic point location problem using a hierarchical searching scheme

2014

Stochastic point location (SPL) deals with the problem of a learning mechanism (LM) determining the optimal point on the line when the only input it receives are stochastic signals about the direction in which it should move. One can differentiate the SPL from the traditional class of optimization problems by the fact that the former considers the case where the directional information, for example, as inferred from an Oracle (which possibly computes the derivatives), suffices to achieve the optimization-without actually explicitly computing any derivatives. The SPL can be described in terms of a LM (algorithm) attempting to locate a point on a line. The LM interacts with a random environme…

Continuous-time stochastic processMathematical optimizationOptimization problemControlled random walkTime reversibilityDiscretized learning02 engineering and technologyTime reversibilityLearning automataStochastic-point problem0202 electrical engineering electronic engineering information engineeringElectrical and Electronic EngineeringStochastic neural networkMathematicsBinary treeLearning automata020206 networking & telecommunicationsRandom walkComputer Science ApplicationsHuman-Computer InteractionControl and Systems Engineering020201 artificial intelligence & image processingStochastic optimizationSoftwareInformation Systems
researchProduct